翻訳と辞書
Words near each other
・ Cache River National Wildlife Refuge
・ Cache River State Natural Area
・ Cache River Wetlands Joint Venture Partnership
・ Cache School District
・ Cache stampede
・ Cache Valley
・ Cache Valley Mall
・ Cache Valley Railroad
・ Cache Valley virus
・ Cache, Illinois
・ Cache, Oklahoma
・ Cache, Utah
・ Cache-cœur
・ Cache-oblivious algorithm
・ Cache-oblivious distribution sort
Cache-oblivious matrix multiplication
・ Cache-only memory architecture
・ Cache-sexe
・ Cachebox TV
・ CacheFly
・ CacheFS
・ Cachen
・ Cachena cattle
・ Cachepot
・ Cachet
・ Cachet (disambiguation)
・ Cachet Commando
・ Cachet Hotel Group
・ Cachet, Ontario
・ Cacheu


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Cache-oblivious matrix multiplication : ウィキペディア英語版
Cache-oblivious matrix multiplication
Rectangular matrices can be multiplied when the size of the cache and cache line is not known to the algorithm, or cache-obliviously. Cache-oblivious matrix multiplication was first formalized by Harald Prokop.
==Matrix multiplication==
Two matrixes A and B of size
m \times n and n \times p with a
cache of size Z and cache lines of length L can be multiplied
with \Theta(m + n + p +
\frac + \frac{L \sqrt{Z}}
) cache misses under the tall cache assumption
Z = \Omega(L^2). Z and L
are not known at runtime.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Cache-oblivious matrix multiplication」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.